class code2 {
    public String[] findRelativeRanks(int[] score) {
        int n = score.length;

        String[] s = new String[] {"Gold Medal","Silver Medal","Bronze Medal"};
        int k = 0;

        int[][] scores = new int[n][2];//分值-下标

        String[] ret = new String[n];

        for(int i=0;i<score.length;i++) {
            scores[i][0] = score[i];
            scores[i][1] = i;
        }
        //排序从大到小
        Arrays.sort(scores,(a,b)->(b[0]-a[0]));

        for(int i=0;i<n;i++) {
            if(k<3) {
                ret[scores[i][1]] = s[k++];
            } else {
                ret[scores[i][1]] = "" + (i+1);
            }
        }

        return ret;
    }
}